Bài diễn văn của Khrushchyov đã phơi bày nhiều sự thật và gây ấn tượng mạnh mẽ đến hàng triệu tâm trí con người. Theo như một số tường thuật, một số người có mặt bị nhồi máu cơ tim, một số người khác sau đó đã tự tử.[14] Bài báo cáo đã làm thay đổi bầu không khí chính trị của Chiến tranh Lạnh bằng sự chung sống hòa bình và đã ảnh hưởng đến sự giải tỏa và hòa hoãn, được biết đến như là thời tan băng của Khrushchyov. Tuy nhiên nó cũng gây ra một cú sốc trong tinh thần của một số công dân Xô Viết bị tuyên truyền về khả năng siêu việt của Stalin dẫn tới những cuộc biểu tình và bạo loạn tại quê hương Stalin, Gruzia, bị quân đội Liên Xô dập tắt ngày 9 tháng 3 năm 1956.[15]

Năm 1961, xác của Stalin bị đưa ra khỏi lăng Lenin và được chôn bên ngoài bức tường của Điện Kremli.

Năm 1956, một vài tháng sau đại hội lần thứ 20, bài diễn văn bí mật này của Khrushchyov được xuất bản khắp thế giới.

Vào lúc đó, tướng Moshe Dayan, một nhà quân sự chính trị Israel, người sau này đã chiến thắng liên quân Ai Cập - Syria đã nói rằng Liên Xô sẽ biến mất trong vòng 30 năm, và ông chỉ dự đoán với sai sai lệch 5 năm về sự sụp đổ của Liên Xô vào năm 1991.[cần dẫn nguồn]

Bài báo cáo là một trong những nguyên nhân chính đưa đến việc chia rẽ giữa Trung Quốc và Liên Xô, trong đó Trung Quốc (dưới thời Mao Trạch Đông) và Albania (dưới thời Enver Hoxha) lên án Khrushchev theo chủ nghĩa xét lại. Để trả đũa, họ thành lập phong trào chống chủ nghĩa xét lại, chỉ trích các lãnh tụ hậu Stalin, cho là họ đã xa rời con đường của Lenin và Stalin.[16]